#include <stdio.h>
#include <math.h>  // 用于sqrt函数，优化素数判断效率

// 判断一个数是否为素数
int is_prime(int n) {
    if (n <= 1) {
        return 0;  // 1及以下不是素数
    }
    if (n == 2) {
        return 1;  // 2是素数
    }
    if (n % 2 == 0) {
        return 0;  // 偶数不是素数（除2外）
    }
    // 只需判断到sqrt(n)，且只判断奇数
    for (int i = 3; i <= sqrt(n); i += 2) {
        if (n % i == 0) {
            return 0;  // 能被整除，不是素数
        }
    }
    return 1;  // 是素数
}

int main() {
    printf("100以内的素数有：\n");
    int count = 0;  // 用于计数和控制输出格式
    
    for (int num = 2; num <= 100; num++) {
        if (is_prime(num)) {
            printf("%d\t", num);
            count++;
            // 每输出5个素数换行
            if (count % 5 == 0) {
                printf("\n");
            }
        }
    }
    printf("\n");  // 最后换行，保持格式整洁
    return 0;
}
